<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>Metodología de la Programación II: Fichero Fuente src/GunLZcoder.cpp</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
<link href="tabs.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generado por Doxygen 1.5.5 -->
<div class="navigation" id="top">
  <div class="tabs">
    <ul>
      <li><a href="main.html"><span>Página&nbsp;principal</span></a></li>
      <li><a href="classes.html"><span>Clases</span></a></li>
      <li class="current"><a href="files.html"><span>Archivos</span></a></li>
    </ul>
  </div>
<h1>src/GunLZcoder.cpp</h1><a href="GunLZcoder_8cpp.html">Ir a la documentación de este archivo.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 
<a name="l00008"></a>00008 <span class="preprocessor">#include &lt;iostream&gt;</span>
<a name="l00009"></a>00009 <span class="preprocessor">#include &lt;fstream&gt;</span>
<a name="l00010"></a>00010 <span class="preprocessor">#include &lt;cassert&gt;</span>
<a name="l00011"></a>00011 <span class="preprocessor">#include &lt;<a class="code" href="GunLZcoder_8h.html" title="Interfaz para descomprimir un texto.">GunLZcoder.h</a>&gt;</span>
<a name="l00012"></a>00012 
<a name="l00013"></a>00013 <span class="keyword">using namespace </span>std;
<a name="l00014"></a>00014 
<a name="l00015"></a><a class="code" href="classGunLZcoder.html#7ed9182248a84680220e2f8911640592">00015</a> <a class="code" href="classGunLZcoder.html#7ed9182248a84680220e2f8911640592" title="Constructor por defecto  inicializa leidos a 3.">GunLZcoder :: GunLZcoder</a> ()
<a name="l00016"></a>00016 {
<a name="l00017"></a>00017         leidos = 3; <span class="comment">//Para saltarnos el 1 1 0</span>
<a name="l00018"></a>00018 }
<a name="l00019"></a>00019 
<a name="l00020"></a><a class="code" href="classGunLZcoder.html#9ad41cd8c93c826f9b7e84e307adb66c">00020</a> <a class="code" href="classGunLZcoder.html#7ed9182248a84680220e2f8911640592" title="Constructor por defecto  inicializa leidos a 3.">GunLZcoder :: GunLZcoder</a> (<span class="keyword">const</span> <a class="code" href="classVectorBits.html" title="Modulo que representa un vector de bits.">VectorBits</a> &amp; orig) : vb(orig)
<a name="l00021"></a>00021 {
<a name="l00022"></a>00022         leidos = 3; <span class="comment">//Para saltarnos el 1 1 0</span>
<a name="l00023"></a>00023 }
<a name="l00024"></a>00024  
<a name="l00025"></a><a class="code" href="classGunLZcoder.html#80071b919cf7f954c9bcffa88e48afb5">00025</a> <a class="code" href="classGunLZcoder.html#80071b919cf7f954c9bcffa88e48afb5" title="Destructor por defecto.">GunLZcoder :: ~GunLZcoder</a> ()
<a name="l00026"></a>00026 {}
<a name="l00027"></a>00027 
<a name="l00028"></a><a class="code" href="classGunLZcoder.html#10f042f71f4fd3a80892afaa603c49ee">00028</a> <span class="keywordtype">int</span> <a class="code" href="classGunLZcoder.html#10f042f71f4fd3a80892afaa603c49ee" title="Calcula el siguiente codigo codificado  Devuelve dicho codigo.">GunLZcoder :: SimboloHuffman</a> ()
<a name="l00029"></a>00029 {
<a name="l00030"></a>00030         <a class="code" href="classVectorBits.html" title="Modulo que representa un vector de bits.">VectorBits</a> bloque;      
<a name="l00031"></a>00031         <span class="keywordtype">int</span> simbolo = 0;
<a name="l00032"></a>00032         <span class="keywordtype">bool</span> dato;
<a name="l00033"></a>00033 
<a name="l00034"></a>00034         <span class="comment">//Cojemos siete bits</span>
<a name="l00035"></a>00035         <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0; i&lt;7; i++)
<a name="l00036"></a>00036         {
<a name="l00037"></a>00037                 dato = vb.<a class="code" href="classVectorBits.html#1e24785fe2cdf9252011a2e1dd6b6005">GetVector</a>(leidos);
<a name="l00038"></a>00038                 bloque += dato;
<a name="l00039"></a>00039                 leidos++;
<a name="l00040"></a>00040         }
<a name="l00041"></a>00041         <span class="comment">//Si estan en la tabla</span>
<a name="l00042"></a>00042         <span class="keywordflow">if</span> ( hlc.<a class="code" href="classTablaHuffmanLC.html#f3832735bdec8b3f799a3abb6b594a78">EstaCodificacion</a>(bloque) )
<a name="l00043"></a>00043         {
<a name="l00044"></a>00044                 <span class="comment">//Devolvemos su simbolo</span>
<a name="l00045"></a>00045                 simbolo = hlc.<a class="code" href="classTablaHuffmanLC.html#24859a2662d1207e709baeb343823417">GetSimbolo</a>(bloque);       
<a name="l00046"></a>00046                 <span class="keywordflow">return</span> simbolo;
<a name="l00047"></a>00047         }
<a name="l00048"></a>00048         <span class="keywordflow">else</span> 
<a name="l00049"></a>00049         {       
<a name="l00050"></a>00050                 <span class="comment">//Cojemos otro bits (8 bits)</span>
<a name="l00051"></a>00051                 dato = vb.<a class="code" href="classVectorBits.html#1e24785fe2cdf9252011a2e1dd6b6005">GetVector</a>(leidos);
<a name="l00052"></a>00052                 bloque += dato;
<a name="l00053"></a>00053                 leidos++;
<a name="l00054"></a>00054                 <span class="comment">//Si estan el la tabla</span>
<a name="l00055"></a>00055                 <span class="keywordflow">if</span> ( hlc.<a class="code" href="classTablaHuffmanLC.html#f3832735bdec8b3f799a3abb6b594a78">EstaCodificacion</a>(bloque) )
<a name="l00056"></a>00056                 {
<a name="l00057"></a>00057                         <span class="comment">//Devolvemos su simbolo</span>
<a name="l00058"></a>00058                         simbolo = hlc.<a class="code" href="classTablaHuffmanLC.html#24859a2662d1207e709baeb343823417">GetSimbolo</a>(bloque);
<a name="l00059"></a>00059                         <span class="keywordflow">return</span> simbolo;
<a name="l00060"></a>00060                 }
<a name="l00061"></a>00061                 <span class="keywordflow">else</span>
<a name="l00062"></a>00062                 {
<a name="l00063"></a>00063                         <span class="comment">//Cojemos el ultimo bits (9 bits-maximo)</span>
<a name="l00064"></a>00064                         dato = vb.<a class="code" href="classVectorBits.html#1e24785fe2cdf9252011a2e1dd6b6005">GetVector</a>(leidos);
<a name="l00065"></a>00065                         bloque += dato;
<a name="l00066"></a>00066                         leidos++;
<a name="l00067"></a>00067                         <span class="comment">//Si esta en la tabla</span>
<a name="l00068"></a>00068                         <span class="keywordflow">if</span> ( hlc.<a class="code" href="classTablaHuffmanLC.html#f3832735bdec8b3f799a3abb6b594a78">EstaCodificacion</a>(bloque) )
<a name="l00069"></a>00069                         {
<a name="l00070"></a>00070                                 <span class="comment">//Devolvemos su simbolo</span>
<a name="l00071"></a>00071                                 simbolo = hlc.<a class="code" href="classTablaHuffmanLC.html#24859a2662d1207e709baeb343823417">GetSimbolo</a>(bloque);
<a name="l00072"></a>00072                                 <span class="keywordflow">return</span> simbolo; 
<a name="l00073"></a>00073                         }
<a name="l00074"></a>00074                         <span class="keywordflow">else</span>
<a name="l00075"></a>00075                         {
<a name="l00076"></a>00076                                 cerr &lt;&lt; <span class="stringliteral">"    "</span>&lt;&lt;endl;
<a name="l00077"></a>00077                                 exit (1);
<a name="l00078"></a>00078                         }
<a name="l00079"></a>00079                 }
<a name="l00080"></a>00080         }
<a name="l00081"></a>00081 }
<a name="l00082"></a>00082 
<a name="l00083"></a><a class="code" href="classGunLZcoder.html#33bc5a6fe3d441b8a52f825af68791e1">00083</a> <span class="keywordtype">void</span> <a class="code" href="classGunLZcoder.html#33bc5a6fe3d441b8a52f825af68791e1" title="Descodifica un codigo.">GunLZcoder :: DescodificarSimbolo</a> (<span class="keywordtype">int</span> simbolo)
<a name="l00084"></a>00084 {
<a name="l00085"></a>00085         <span class="keywordtype">bool</span> dato;
<a name="l00086"></a>00086 
<a name="l00087"></a>00087         <span class="comment">//Si el simbolo es un caracter lo almacenamos directamente en el vector</span>
<a name="l00088"></a>00088         <span class="keywordflow">if</span> (simbolo &lt; 256)
<a name="l00089"></a>00089                 vector_salida.<a class="code" href="classVector.html#0ca23f0d66cb20cbc6473d63fe97fef6" title="Añade caracteres al vector.">AddCaracter</a>( (<span class="keywordtype">unsigned</span> <span class="keywordtype">char</span>) simbolo );
<a name="l00090"></a>00090         <span class="keywordflow">else</span> <span class="comment">//es una longitud</span>
<a name="l00091"></a>00091         {
<a name="l00092"></a>00092                 <span class="keywordflow">if</span> (simbolo &lt; 288)
<a name="l00093"></a>00093                 {
<a name="l00094"></a>00094                         <span class="comment">//Calculamos el primer valor del rango de la tabla longitud</span>
<a name="l00095"></a>00095                         <span class="keywordtype">int</span> valor_rango = tl.<a class="code" href="classTablaLongitud.html#5c7f2a8fe4b692c64498b3e48de875f4">PrimerRango</a>(simbolo);
<a name="l00096"></a>00096                         <span class="comment">//Y el numero de bits adicionales</span>
<a name="l00097"></a>00097                         <span class="keywordtype">int</span> nbits = tl.<a class="code" href="classTablaLongitud.html#b82e4030399ba600d1cae266fad72f33">Nbits</a>(simbolo);
<a name="l00098"></a>00098                         <a class="code" href="classVectorBits.html" title="Modulo que representa un vector de bits.">VectorBits</a> longitud;
<a name="l00099"></a>00099                         <span class="comment">//Cojemos los bits adiccionales (nbits)</span>
<a name="l00100"></a>00100                         <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0; i&lt;nbits; i++)
<a name="l00101"></a>00101                         {
<a name="l00102"></a>00102                                 dato = vb.<a class="code" href="classVectorBits.html#1e24785fe2cdf9252011a2e1dd6b6005">GetVector</a>(leidos);
<a name="l00103"></a>00103                                 longitud += dato;
<a name="l00104"></a>00104                                 leidos++;
<a name="l00105"></a>00105                         }
<a name="l00106"></a>00106                         <span class="comment">//Y lo transformamos en entero</span>
<a name="l00107"></a>00107                         <span class="keywordtype">int</span> entero = longitud.<a class="code" href="classVectorBits.html#cab8f6781d2d22b3b633bba9b0dc80c4" title="Funcion que calcula el numero entero de un vector de bits (binario).">NumeroEntero</a>();
<a name="l00108"></a>00108                         <span class="comment">//La longitud es el valor primero del rango mas ese entero</span>
<a name="l00109"></a>00109                         <span class="keywordtype">int</span> l=valor_rango+entero;
<a name="l00110"></a>00110                         <span class="comment">//Ahora calculamos la distancia (despues de la longitud siempre hay una distancia)</span>
<a name="l00111"></a>00111                         <a class="code" href="classVectorBits.html" title="Modulo que representa un vector de bits.">VectorBits</a> dist;
<a name="l00112"></a>00112                         <span class="comment">//Las distancias huffman son de 5 bits</span>
<a name="l00113"></a>00113                         <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0; i&lt;5; i++)
<a name="l00114"></a>00114                         {
<a name="l00115"></a>00115                                 dato = vb.<a class="code" href="classVectorBits.html#1e24785fe2cdf9252011a2e1dd6b6005">GetVector</a>(leidos);
<a name="l00116"></a>00116                                 dist += dato;
<a name="l00117"></a>00117                                 leidos++;
<a name="l00118"></a>00118                         }
<a name="l00119"></a>00119                         <span class="comment">//Calculamos el simbolo al que corresponde dicha distancia</span>
<a name="l00120"></a>00120                         <span class="keywordtype">int</span> simb_dist = hd.<a class="code" href="classTablaHuffmanD.html#d4be0b0b9bf395b49bb2e0ab30e73f25">GetSimbolo</a>(dist);
<a name="l00121"></a>00121                         <span class="comment">//Calculamos el primer valor del rango en el que esta comprendido dicho simbolo</span>
<a name="l00122"></a>00122                         <span class="keywordtype">int</span> rango_distancia = td.<a class="code" href="classTablaDistancia.html#7b685d9e325fe13267d42da052bb07fa">PrimerRango</a>(simb_dist);
<a name="l00123"></a>00123                         <span class="comment">//Y calculamos el numero de bits con el que se codifica</span>
<a name="l00124"></a>00124                         <span class="keywordtype">int</span> nbits_dist = td.<a class="code" href="classTablaDistancia.html#9134297eb97268f9ae7ff641339261dc">NBits</a>(simb_dist);
<a name="l00125"></a>00125 
<a name="l00126"></a>00126                         <a class="code" href="classVectorBits.html" title="Modulo que representa un vector de bits.">VectorBits</a> b_adic_dist;
<a name="l00127"></a>00127                         <span class="comment">//Cojemos los bits adiccionales</span>
<a name="l00128"></a>00128                         <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0; i&lt;nbits_dist; i++)
<a name="l00129"></a>00129                         {
<a name="l00130"></a>00130                                 dato = vb.<a class="code" href="classVectorBits.html#1e24785fe2cdf9252011a2e1dd6b6005">GetVector</a>(leidos);
<a name="l00131"></a>00131                                 b_adic_dist += dato;
<a name="l00132"></a>00132                                 leidos++;
<a name="l00133"></a>00133                         }
<a name="l00134"></a>00134                         <span class="comment">//Calculamos su entero</span>
<a name="l00135"></a>00135                         <span class="keywordtype">int</span> ent_dist = b_adic_dist.<a class="code" href="classVectorBits.html#cab8f6781d2d22b3b633bba9b0dc80c4" title="Funcion que calcula el numero entero de un vector de bits (binario).">NumeroEntero</a> ();
<a name="l00136"></a>00136                         <span class="comment">//Y la distancia es el primer valor del rango mas ese entero</span>
<a name="l00137"></a>00137                         <span class="keywordtype">int</span> distancia = rango_distancia + ent_dist;
<a name="l00138"></a>00138 
<a name="l00139"></a>00139                         <span class="comment">//Desde esa distancia hasta esa longitud añadimos esos caracteres al vector</span>
<a name="l00140"></a>00140                         <span class="keywordtype">int</span> usados=vector_salida.<a class="code" href="classVector.html#deaf48e17e3a6d86ac05f19df58b8b37">GetNelem</a>();
<a name="l00141"></a>00141                         <span class="keywordtype">int</span> tope=(usados-distancia)+l;
<a name="l00142"></a>00142                         <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = usados-distancia; i &lt; tope; i++)
<a name="l00143"></a>00143                                 vector_salida.<a class="code" href="classVector.html#0ca23f0d66cb20cbc6473d63fe97fef6" title="Añade caracteres al vector.">AddCaracter</a>( vector_salida.<a class="code" href="classVector.html#8d7b130e4e6b0677d5af24259b4a4bfc">GetCaracter</a>(i) );
<a name="l00144"></a>00144                 }       
<a name="l00145"></a>00145         }
<a name="l00146"></a>00146 }
<a name="l00147"></a>00147 
<a name="l00148"></a><a class="code" href="classGunLZcoder.html#0ed6c5b0257f145c0eb9691aa8fae02c">00148</a> <span class="keywordtype">void</span> <a class="code" href="classGunLZcoder.html#0ed6c5b0257f145c0eb9691aa8fae02c" title="Funcion que descodifica un fichero.">GunLZcoder :: Descodificacion</a> (std::ostream &amp; os)
<a name="l00149"></a>00149 {
<a name="l00150"></a>00150         <span class="keywordtype">int</span> simbolo=0;
<a name="l00151"></a>00151         <span class="comment">//Calculamos el primer codigo</span>
<a name="l00152"></a>00152         simbolo= <a class="code" href="classGunLZcoder.html#10f042f71f4fd3a80892afaa603c49ee" title="Calcula el siguiente codigo codificado  Devuelve dicho codigo.">SimboloHuffman</a>();
<a name="l00153"></a>00153         <span class="comment">//Hasta que el codigo sea 256</span>
<a name="l00154"></a>00154         <span class="keywordflow">while</span> (simbolo != 256)
<a name="l00155"></a>00155         {
<a name="l00156"></a>00156                 <span class="comment">//Decodificamos el codigo</span>
<a name="l00157"></a>00157                 <a class="code" href="classGunLZcoder.html#33bc5a6fe3d441b8a52f825af68791e1" title="Descodifica un codigo.">DescodificarSimbolo</a>(simbolo);
<a name="l00158"></a>00158                 <span class="comment">//Pedimos el siguiente</span>
<a name="l00159"></a>00159                 simbolo= <a class="code" href="classGunLZcoder.html#10f042f71f4fd3a80892afaa603c49ee" title="Calcula el siguiente codigo codificado  Devuelve dicho codigo.">SimboloHuffman</a>();
<a name="l00160"></a>00160         }
<a name="l00161"></a>00161         <span class="comment">//En el fichero de salida escribimos el vector</span>
<a name="l00162"></a>00162         vector_salida.<a class="code" href="classVector.html#5d078805eaf028cdf9f811de73181126" title="Escribe en el flujo os un texto.">Escribir</a>(os);
<a name="l00163"></a>00163 }
<a name="l00164"></a>00164 
<a name="l00165"></a><a class="code" href="classGunLZcoder.html#b50c1758655d7c0db766b0114e1a141a">00165</a> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="classGunLZcoder.html#b50c1758655d7c0db766b0114e1a141a" title="Calcula el crc de un fichero.">GunLZcoder :: GetParidad</a> ()<span class="keyword"> const</span>
<a name="l00166"></a>00166 <span class="keyword"></span>{
<a name="l00167"></a>00167         <span class="keywordflow">return</span> vector_salida.<a class="code" href="classVector.html#89ce466f6e4fcb01e64977bb469f7dee" title="Calculo del crc32.">GetParidad</a>();
<a name="l00168"></a>00168 }
<a name="l00169"></a>00169 
<a name="l00170"></a><a class="code" href="classGunLZcoder.html#1d5c92af8f4c21cc780a91c844115ec6">00170</a> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="classGunLZcoder.html#1d5c92af8f4c21cc780a91c844115ec6" title="Calcula el numero de elementos que hemos descodificado.">GunLZcoder :: Nelem</a> ()<span class="keyword"> const</span>
<a name="l00171"></a>00171 <span class="keyword"></span>{
<a name="l00172"></a>00172         <span class="keywordflow">return</span> vector_salida.<a class="code" href="classVector.html#deaf48e17e3a6d86ac05f19df58b8b37">GetNelem</a>();
<a name="l00173"></a>00173 }
</pre></div></div>
<hr size="1"><address style="text-align: right;"><small>Generado el Thu Jun 10 12:36:12 2010 para Metodología de la Programación II por&nbsp;
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.5 </small></address>
</body>
</html>
